N개의 숫자로 구성된 비어 있지 않은 배열 A가 주어집니다. 배열은 내림차순이 아닌 순서로 정렬됩니다. 이 배열의 절대 고유 개수는 배열의 요소 중 고유한 절대 값의 수입니다.
\n예를 들어 배열 A가 다음과 같다고 가정해 보겠습니다:
\n A[0] = -5\n A[1] = -3\n A[2] = -1\n A[3] = 0\n A[4] = 3\n A[5] = 6이 배열의 요소에는 0, 1, 3, 5, 6의 5개의 고유 절대값이 있으므로 이 배열의 절대 고유 개수는 5입니다.
\n함수를 작성합니다:
\nfunction solution(A);N개의 숫자로 구성된 비어 있지 않은 배열 A가 주어졌을 때, 배열 A의 절대 고유 개수를 반환하는 함수입니다.
\n예를 들어, 배열 A가 주어졌을 때
\n A[0] = -5\n A[1] = -3\n A[2] = -1\n A[3] = 0\n A[4] = 3\n A[5] = 6인 경우 함수는 위에서 설명한 대로 5를 반환해야 합니다.
\n다음 가정에 대한 효율적인 알고리즘을 작성합니다:
\n배열의 요소를 절대값으로 변경후 Set 을 이용하여 중복된 요소를 제거한다.
\nfunction solution(A) {\n const arr = A.map((value) => {\n return Math.abs(value);\n });\n\n const set = new Set(arr);\n\n return set.size;\n}